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S Abstract 

We interpret the Rahman polynomials in terms of the Lie algebra 513(C). Using the 
parameters of the polynomials we define two Cartan subalgebras for 513(C), denoted H 
and H. We display an antiautomorphism t of 513(C) that fixes each element of H and 
each element of H. We consider a certain finite-dimensional irreducible s[3(C)-module 
V consisting of homogeneous polynomials in three variables. We display a nondegener- 



ate symmetric bilinear form ( , ) on V such that (/3£, = (£, /3>Q for all f3 € 513(C) and 
£, £ £ V. We display two bases for V; one diagonalizes -ff and the other diagonalizes H. 
Both bases are orthogonal with respect to ( , }. We show that when ( , ) is applied to 
' a vector in each basis, the result is a trivial factor times a Rahman polynomial evalu- 

ated at an appropriate argument. Thus for both transition matrices between the bases 
each entry is described by a Rahman polynomial. From these results we recover the 
previously known orthogonality relation for the Rahman polynomials. We also obtain 
two seven-term recurrence relations satisfied by the Rahman polynomials, along with 
the corresponding relations satisfied by the dual polynomials. These recurrence rela- 
tions show that the Rahman polynomials are bispectral. In our theory the roles of H 
and H are interchangable, and for us this explains the duality and bispectrality of the 
Rahman polynomials. We view the action of H and H on V as a rank 2 generalization 



of a Leonard pair. 
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1 The Rahman polynomials 

We begin by recalling the Rahman polynomials [I], [5]. In what follows {pi}f =l denote com- 
plex numbers. They are essentially arbitrary, although certain combinations are forbidden 
in order to avoid dividing by zero. Define 

, (Pi + P2) (pi + Pa) (Pi + Pa) (Ps + Pa) 

t = ; r, U — 



Pl(pi +P2 +P3 +P4)' P3(Pl +P2 +P3 +Pi)'' 

(Pi + P2) (P2 + Pa) (P2 + P4) (P3 + Pi) 

w - 



P2O1 +P2 +P3 +PaY PiiPl +P2 +P3 +P4)' 
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Fix an integer N > and let a, 6, c, d denote mutually commuting indeterminates. Define 

We are using the shifted factorial notation 

(a) n = a (a + 1) • • • (at + n — 1) n = 0, 1, 2, . . . 

We will use the fact that for nonnegative integers m, n 

(— m) n = if n > m. (1) 

For nonnegative integers m, n whose sum is at most iV the corresponding Rahman polyno- 
mial is P(m, n, c, d) in the variables c, d, and the corresponding dual Rahman polynomial is 
P(a,b,m,n) in the variables a, b [5j Section 2]. The Rahman polynomials and their duals 
satisfy an orthogonality relation which we now describe. Define 

(Pi + P2) (Pi + Pz){P2 + Pi) (P3 + Pa) 

(pm - P2P3) 2 

Define r] = u~ l and 

PmiPi +P2+P3 + P4) 
(Pi + P2)(Pl + Pz)(P2 + PaY 

PzPiiPi +P2 +Ps + Pa) 
(Pi + Ps) (Pa + Pa) (Pa + P4) ' 



PlP3(Pl +P2 +P3 +P4) 

(Pi + P2) (pi + Pa) (P3 + Pa) ' 

P2Pa(pi +P2+P3 + PA) 
(Pi + P2)(P2 + Pa)(Ps + Pa)' 



1, 570 + ^1 + 572 = 1- 

For notational convenience define fcj = z/r^j and ki = vr\i for < i < 2, so that fco = 1 and 
k = 1. 

We credit the following result to Rahman and Hoare [S] ; however a similar and more general 
theorem was given earlier in [TTJ, Theorem 1.1]. 



57i = 

V2 = 

Define fj = v~ x and 

57i = 

V2 = 

A short computation shows 

Vo + 571 + r] 2 
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Theorem 1.1 (Rahman and Hoare [5]) Fix nonnegative integers s, t whose sum is at most 
N , and nonnegative integers a, r whose sum is at most N. Then both 




SsJtr ( N ' 

jfejjfc* V r s t. 



-1 



P(j,k,s,t)P(j,k,a,r)fi i f l {^ 



(2) 



0<i,j,k 
i+j+k=N 



0<i,j,k 
i+j+k=N 



P(s,tJ,k)P(a,Tj,k)7&4r& 




r s t 



(3) 



where r = N — s — t. 

In this paper we interpret the Rahman polynomials in terms of the Lie algebra 313(C). 
Our results are summarized as follows. Using the parameters {pt}f =1 we define two Cartan 
subalgebras for 313(C), denoted H and H. We display an antiautomorphism f of 013(C) that 
fixes each element of H and each element of H. We consider an irreducible sl3(C)-module V 
consisting of the homogeneous polynomials in three variables that have total degree N. We 
display a nondegenerate symmetric bilinear form ( , ) on V such that () = (£, fflQ for 
all (3 G 313(C) and £, ( G V. We display two bases for V; one diagonalizes H and the other 
diagonalizes H. Both bases are orthogonal with respect to ( , ) . We show that when ( , ) is 
applied to a vector in each basis, the result is a trivial factor times a Rahman polynomial 
evaluated at an appropriate argument. Thus for both transition matrices between the bases 
each entry is described by a Rahman polynomial. From these results we obtain an elementary 
proof of Theorem 11.11 We also obtain two seven-term recurrence relations satisfied by the 
Rahman polynomials, along with the corresponding relations satisfied by their duals. These 
recurrence relations show that the Rahman polynomials are bispectral, a feature hinted at 
by Griinbaum [1]. We view the actions of H and H on V as a rank 2 generalization of a 
Leonard pair [T2] ; this is discussed along with some open problems at the end of the paper. 



We will be discussing the Lie algebra 313(C); for background information see [T]. Let Mats(C) 
denote the C-algebra consisting of the 3x3 matrices that have all entries in C. We index the 
rows and columns by 0,1, 2. For < i, j < 2 let denote the matrix in Mats(C) that has 
(z, j)-entry 1 and all other entries 0. The Lie algebra 313(C) is the set of matrices in Mats(C) 
that have trace 0, together with the Lie bracket 7] = /?7 — 7/3. We will consider two 
Cartan subalgebras of 313(C), denoted H and H. The subalgebra H consists of the diagonal 
matrices in 313(C). Define 



2 The Lie algebra s[ 3 (C) 



^ = diag(-l/3,2/3,-l/3) 



= diag(-l/3,-l/3,2/3). 



Then tp, form a basis for H. We will describe H shortly. Define 
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and 



W = diag(?7o, Vi, V2), W = diag(r?o, 771, 772)- 

A brief calculation shows vWUWU 1 = I, where I denotes the identity matrix and U* denotes 
the transpose of U. Define 



and note that fid 



(Pi + Ps)(P2 +P4) 



I? 



{Pi + P2){P3 + Pa) 



P2P3 - PlPA P2P3 ~ PlPA 

v. Define R = dWU 1 and note that R' 1 = dWU . We have 

/ P2P3~PlP4 P2P3-P1P4 P2P3-P1P4 \ 



R = 



(P1+P3)(P2+P4) 
Pi P3 (P 1 +P2 +P3 +P4 ) 
(Pl+P3)(P2P3-PlP4) 
P2P4 (Pi +P2 +P3 +P4 ) 
\ (P2+P4)(P2P3-PlP4) 



(P1+P3)(P2+P4) (P1+P3)(P2+P4) 
~P3 Pi 



and 



P2P3-P1P4 



R- 



(P1+P2)(P3+P4) 
PlP2 (P1+P2+P3+P4) 
(P1+P2)(P2P3-P1P4) 
P3P4 (Pi +P2 +P3 +P4 ) 
\ (P3+P4)(P2P3-P1P4) 



P1+P3 

P4 
P2+P4 



P2PS-P1P4 
(P1+P2)(P3+P4) 
~P2 
P1+P2 
P4 



P1+P3 

-PI 
P2+P4 



J 



P3+P4 



P2P3-P1P4 
(P1+P2)(P3+P4) 
PI 
P1+P2 
-P3 



P3+P4 



/ 



Note that RWR 1 = dd~ l W . For < i, j < 2 define = Re^R" 1 . Define H = RHR- 1 and 



note that if is a Cartan subalgebra of 513(C). Define (f 
that <p, (j) is a basis for H. We have 

P2{piPa 



ip = 



+ 



P2P3) 



(Pi +P2XP1 

PlP2P3(Pl 



Ps)(P2+Pa) 

-P2+P3+ Pa) 



eoi + 



= -R(pi? 1 and q 
P\{P2P3 ~PiPa) 



R(pR~ l . Note 



+ 



+ 



+ 



(Pi + P2) (Pi + P3) (PlP4 - P2P3 

P\P2Pa{P\ + P2 + P3 + Pa) 



-eio 



e 2 o 



(Pi +P2)(Pl + Ps)(P2 " 
PlP3 

(Pi +P2)(Pl +P3) 
P2P4 



(Pi + P2 ) (P2 + P4 ) (P2P3 - PlP4) (Pi + P2 ) (P2 + P4 ) 

P2P3 P1P2 (Pi + P2 + P3 + Pa) 



Pa) 



ei2 



e 2 i 



e 2 



(Pi + P2) (Pi + Ps) (Pi + P2) (Pi + Ps) (P2 + P4) 

PlP4 PlP2(Pl +P2 +P3 +P4) 

(Pi + P2) (P2 + P4) (Pi + P 2 ) (Pi + P3) (P2 + P4) 



<P 



4> 



Pa{P2P3 - PiPa) 



re i + 



P3(PlP4 -P2P3) 



+ 



+ 



+ 



+ 



(Pi +P3)(P3 +P4)(P2 +P4) 
PlP3 



(Pi +P3)(P3 +P4)(P2 +P4) 

PiP3Pa(Pi +P2+P3 + Pa) 
(Pi + Ps) (Ps + Pa) (P2P3 - P1P4) 10 

P2P3Pa(pi +P2+P3 + PA) 
(P2+Pa)(P3+Pa)(PiPa-P2P3) 20 (P2 +P4)(P3 +P4) 

PlP4 P3P4(Pl +P2 +P3 +P4) \ 

I if 

(Pi + Ps) (Ps + Pa) (P2 + Pa) J 



eo2 



(Pi +Ps)(Ps +P4) 
P2P4 



ei2 



e2i 



(Pi +Ps)(ps +P4) 

P2P3 

(P2 + P4) (P3 + Pa) (Pi + P3) (P3 + Pa) (P2 + P4) 



P3Pa(pi +P2 +P3+Pa) 



tp = 



+ 



+ 



+ 



+ 



(Pl +P2)(Pl + Ps)(P3 + Pa) 

PiP2Pz{pi + P2+P3 + Pa) 

(Pl + P2)(Pl + P3)(PlPA ~ P2P3 

PiP3Pa(pi +P2 + P3+ Pa) 



eoi + 



Pl{P2P3 ~ PlPA) 



-eio 



-e 2 o 



(Pi + P2){Pl + P3){P3 + Pa) 
P1P2 



eo2 



(Pl +P2)(Pl +P:i) 
P3PA 



(Pi + Ps) (Ps + Pa ) (P2P3 -PiPa) (pi+Ps) (pa + P4 ) 

P2P3 PlP3(Pl +P2+P3+Pa) 



e 2 i 



(Pi + P2) (Pi + Pa) (Pi + P2) (Pi + Ps) (Ps + P4) 

PlP4 PlP3(Pl +P2 +P3 +P4) 

(Pi + P3) (P3 + Pa) (Pi + P2) (Pi + P3) (P3 + Pa) 



0, 







P4(P2P3 -P1P4) 



+ 



+ 



+ 



+ 



(Pl +P2XP2 +P4)(P3 +P4) 
PiP2Pa(pi +P2+P3 + PA) 

(Pi + P2XP2 + Pa){P2P3 ~ PiPa) 
P2P3Pa(Pi +P2+P3 + Pa) 



e i + 



P2(pm - P2P3) 



eio - 



e20 - 



(Pl +P2XP2 +P4)(P3 +P4) 

P1P2 



e 2 



(pi +P2XP2 +P4) 
P3P4 



(P2 + P4) (P3 + P4) (PlP4 - P2P3) (P2 + P4) (P3 + P4) 

P1P4 P2Pa(pi +P2+P3+ Pa) 



ei2 



e 2 i 



(Pl + P2) (P2 + P4) (Pl + P2) (P2 + P4) (P3 + P4) 

P2P3 P2P4(Pl +P2 +P3 +P4) 

(P2 + P4) (P3 + P4) (Pl + P2) (P2 + P4) (P3 + Pa) 



By an antiautomorphism of s[ 3 (C) we mean a C-linear bijection 9 : 5l 3 (C) — > 513(C) such 
that [/3,7] e = — [/S 6 ^ 61 ] for all 7 G 513(C). There exists an antiautomorphism f of sl 3 (C) 
such that ft = WftW~ l for all (3 G 5l 3 (C). Note that (ftY = p f or a \\ p e S [ 3 (C). We have 



(4) 





eoi 


Cl2 eo2 


eio 


e 2 i 


e2o 


(p 






e2im/fii e 20 ?72/^o 


eoiVo/m 




eo2Vo/m 


ip 


rwr 1 = m- 1 


one finds 












e i 


S12 e 02 


eio 


e 2 i 


e 2 o 


q> 


ft 


eioW?7o 








e 2Vo/V2 


£ 



(5) 



Note that f fixes each element of and each element of if. We now show that if, if together 
generate 5l 3 (C). Define -0 = —ip — and ip = —ip — 0. Then 



eoi 



eo2 



ei2 



-[if, [VV0]] + [g, [<£, [jj,^]}} 

2//o 

-[0, [^]] + [0, [0JjMj]] 

-[y?, [0,^]] - [ip, [if, [0,^]]] 

277! 



eio = 



e2o 



e 2 i 



-[V, hMj] ~ [y, [y, [VV0]]] 
-[0, [0,M]]] 

2772 

-[ifi, [0,^]] + [y, fc, [0,^]]] 

2772 



3 An s[ 3 (C)-module 



We now define a certain s[3(C)-module. Let x,y,z denote mutually commuting indetermi- 
nates. Let C[x,y,z] denote the C-algebra consisting of the polynomials in x,y,z that have 
all coefficients in C. We abbreviate A = C[x, y, z\. By a derivation of A we mean a C-linear 
map d : A -+ A such that d(£() = d(f)C + £d(C) for all f , C G A By [H p. 207] the space A 
is an st3(C)-module on which each element of 0(3 (C) acts as a derivation and 







ei2-C 


e 2-£ 




e 2 i-£ 


e 2 o-£ 






X 











y 





z 


-x/3 


-x/3 


y 


a; 











2 





2y/3 


-y/3 


z 





y 













-z/3 


22/3 



Let V denote the subspace of A consisting of the homogeneous polynomials that have total 
degree N. The following is a basis for V: 

x r y s z l r > 0, s > 0, t > 0, r + s + t = N. (6) 

The action of sls(C) on this basis is described as follows. 





eoi4 


ei2-£ 


eo2-£ 


x r y s z t 


sx r+1 y s ~ 1 z t 


tx r y s+± z t-± 


tx r+l y s z t-l 




eio-f 






x r y s z t 


rx y ^ z 


sx r y s ~ 1 z t+1 


rx r ~ 1 y s z t+1 









x r y s z t 


(s - N/3)x r y s z t (t - 


N/2>)x r y 8 z t 



By the above data V is an sl 3 (C)-submodule of A, and this submodule is irreducible [9J p. 97]. 
Let I denote the set consisting of the 3-tuples of nonnegative integers whose sum is N. For 
A = (r, s, t) G I let V\ denote the subspace of V spanned by x r y s z t . Then V = Xagi ^ a (direct 
sum) and this is the weight space decomposition of V with respect to H. By construction 
dim(V A ) = 1 for all A G I. 

We now consider the weight space decomposition of V with respect to H . To describe this 
decomposition we make a change of variables. Recall the matrix R and define 

x = Rqqx + R 10 y + R 20 z, 
y = R 01 x + R u y + R 2 iz, 
z = R 02 x + R 12 y + R 22 z. 

Thus R is the transition matrix from x, y, z to x, y, z. Using R = fiWU 1 we obtain 

?/ x = fj x + fjiy + f) 2 z, (7) 
fl y = , i?~ 1 x — tfjiy — vfj 2 z, (8) 
fi^z = ^ _1 x — ufjiy — wfj 2 z. (9) 
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Using R 1 = tiWU we obtain 

•d~ l x = rj x + r]iy + i] 2 z, 

$~ l y = d^x - triiy - ut] 2 z, 

$~ l z = fi^x — vr/iy — wr\ 2 z. 

The action of 513(C) on x, y, z is described as follows. 





eoi-f 


ei2-€ 


eo2-C 


eio4 


e2i-f 


e2o-^ 




0-e 


X 











y 





z 


-5/3 


-5/3 


y 


X 
















2y/3 


-y/3 


z 





y 


X 











-5/3 


25/3 



The following is a basis for V. 

x r y s z f r > 0, s>0, i > 0, r + s + t = N. (10) 
The action of 513(C) on this basis is described as follows. 







ei2-C 


e 2-£ 


x ryS^t 


S; jr+l~s-l~t 


t3 .ryS+l 2 t-l 


t3 .r+lyS^t-l 










x r y s z t 


rx r ~ 1 y s+1 z t 


sx r y s ^ 1 z t+1 









u 


x r y s z t 


(s - N/^y'i 1 


(t - N/tyx'yS-z 1 



For each A = (r, s, i) G I let V\ denote the subspace of V spanned by x r y s z t . Observe that 
V = Xaei ^ A (direct sum) and this is the weight space decomposition of V with respect to 
H . By construction dim(V^) = 1 for all A G I. 

We comment on how H and H act on the weight spaces of the other one. A pair of elements 
(r, s, t) and (r', s', t') in I will be called adjacent whenever (r — r', s — s',t — t') is a permutation 
of (1, —1,0). Then H and H act on the weight spaces of the other one as follows. For all 
A e I, 

C V x + ^ ^, QV X +Y, ( n ) 

/a adj A adj A 

4 A bilinear form 

In this section we introduce a symmetric bilinear form ( , ) on V. As we will see, both 

(V X ,V,) = if A^/x, A,/i e I, (12) 

(\/ A ,V;> = if A^, A, a* el (13) 
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We define ( , ) as follows. With respect to ( , ) the vectors (JBj) are mutually orthogonal and 

r\s\t\ 



\ x r y * z t\\2 = ___$n r > 0; s > 0; t > Q; r + s + t = N _ ( 14 ) 



We are using the notation ||£|| 2 = The form ( , ) is symmetric, nondegenerate, and 

satisfies f|T2|) . Using (TjJ and the tables below §6§ we obtain 

(fit = (t /3 f C> V/3 e sl 3 (C), V£, C G V. (15) 

Line (I13p follows from (1151) and since f fixes each element of H. The following is the basis 
for V that is dual to (Q with respect to ( , ). 

<•><>. *>°. t>0, r + S + t = /V. (16) 

The vector x N is equal to N\u N times the sum of the vectors (|T6|) ; this is verified using ([7]) 
and the trinomial theorem. 



Lemma 4.1 respect to (, ) i/ie vectors (TU) are mutually orthogonal and 

r\s\t\ ~ 



Fy s 5*|| 2 = r>0, s>0, t>0, r + s + t = iV. (17) 



Proof: By (1131) the vectors (jTOl) are mutually orthogonal. We now verify (|T7|) . We do this 
by induction on s + 1. First assume s + t = 0, so that (r, s,t) = (AT, 0,0). We must show 



-AT II 2 _ AT\ „-NZN 



\X 



N\ rjQ N $ N . The vector x N is equal to N\u N times the sum of the vectors ( JT6l) . and 
these vectors are mutually orthogonal. Therefore || || 2 is equal to (N\) 2 i> 2N times the sum 
of the square norms of the vectors f|T6|) . Computing this sum using (fT4"j) we obtain 



ix^n 2 = (n\) 2 v 2n $- n y 

/ — ' r!s!t! 

0<r,s,t 
r + s + t = JV 



0<r,s,t 
r+s+t=JV 



= N\v 2N $- N 

Next assume s + 1 > 0, so that s > or t > 0. We assume s > 0; the case t > is similar. 
By (USD, 

(e 01 .x r y s z\ x^y 3 " 1 ?) = (x r y s z l , e^.x^y 3 - 1 ?). (18) 
Using the first table below (JTUJ) and then induction, 

(eoi.r^r+y- 1 ^) = H^+y-^fs 

(r + 1)1*1*1 ^ 



Using (jSJ) and the second table below ffTOl) . 

{x r y 8 t,el v x r+l y s - 1 ^) = (x^z^^.x^y^Vx/Vo 

= ||x r ^ s 5*|| 2 (r + 1)771/770- 

Evaluating (ITS]) using these comments we obtain 

Il~r~s~tll2 r!s!if:! qAT 

V0V1V2 

We have verified ( JT71) and the lemma is proved. □ 
The following is the basis for V that is dual to ( TTOl) with respect to ( , ) . 

r>0, S >0, f>0, r + S + t = iV. (19) 
The vector x N is equal to N\v N times the sum of the vectors (1191) . 

5 The Rahman polynomials and 513(C) 

In this section the Rahman polynomials are related to the sl3(C)-module V. 

We would like to acknowledge that the following result is similar to [TTJ, Section 2], although 
the setup is somewhat different. 

Theorem 5.1 For a basis vector x p y a z T from l[TU\) . 

fvr = w," Y. p (v)Wt *W- (20) 

0<r,s,t 
r+s+t=N 



For a basis vector x p y a z T from (Tj|) ; 

xVz * = mv « E P( „, T ,s A w^*y\ (21) 

0<r,s,t ... (/ 

r+s + t — N 

Proof: We first prove ( )20|) . Since p + o + r = iV, 

£ P^r = ^(^-i£)p(^-ijf)»(^-i^)T > (22) 

Using ([8]) and the trinomial theorem, 

{®- x y)° = - t^y - ?J7/ 2 z) CT 

z — ' \i K a — 

0<i.k \ 



i a — i — k 

^-^y-'-^t^^vmz^t^. 



m 

0<i,k 



Similarly using (J5J), 

( , #~ 1 z)' r = — ufjiy — wfj 2 z) T 

E {^ l i) T ' j ' l {-ufi iy y{-wf,2z) l ( 



0<j,e 
i+l<T 



T 

3 Z t-j 



E 1 :r) T j 1 {ur]iy)' J '(wfj 



'2 2 



jW. 

0<j,i J 

j+e<T 



Evaluating ( )22|) using the above comments and ([I]), we obtain 



= fiN ST +j„i„K A a)t+k[ T)j+e x 

iljlkW. 



o<i,j,k,e 

i+j+k+l<N 



($-ix)"-^-*-\fj iy ) i+ i(fj 2 z) k+£ . (23) 
In the expression ( 1231) consider the first factor. Using (JJJ) and the trinomial theorem, 

^- l x) N -^' k -" = (mx + fny + V2z) N - l -J- k - £ 



12Z) C 



0<r,b,c 
r-\-b-\-c=N — i — j — k- 



N-i-j-k 
r b c 



Therefore (J23J) is equal to 



0<r,i),C 
r+b+c— JV— i — j — fc — £ 



which is equal to 

(-b-i-j) i+j (-c-k-£) k+e f N 



x 



0<r,i),c 
r+fa+c— W — i — j — fc — ^ 



(-iV) i+i+fc+£ V. r b + i+j c + k + 

After changing variables s = 6 + i + j, t = c + /c + £ and using ([I]) the above sum becomes 

E (w r to) a (w f ( 7 a) ^ ( " t)fc+< ( " \ (24) 



0<r,s,£ 



Therefore (1231) is equal to (|24p . Upon replacing (1231) by (|24p the expression x p y a z T becomes 
a sum which is equal to the right-hand side of (J2"U{) . This proves (1201) and the proof of (12"T1) 
is similar. □ 
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Theorem 5.2 For nonnegative integers s,t whose sum is at most N, both 

P(s,t,<p + N/3I,4> + N/3I)x N = x r y s z\ (25) 

P{y + N/3I,<j) + N/3I,s,t)x N = x r y s z l , (26) 

where r = N — s — t. 

Proof: Concerning ( l26l) . observe 

0<i,j,k ' 
i+j+k=N 

= P( V + N/ 3 I,t + N/ 3 I,s,t)N^ J2 llfy 

0<i,j,k 
i+j+k=N 

= P(<p + N/31, + N/31, s,t)x N . 
Line ( l25i) is similarly obtained. □ 

Theorem 5.3 For a basis vector x r y s z t from (0|) and a basis vector x p y u z T from (fiOj) . 

(x r ?/V, i"f2 T > = N\ v N P(s, t, a, t). 

Proof: By ([20]), 



= N\v N Y, PU,k,a,r^^^ 

0<i,j,k 
i+j+k=N 



i\j\k\ $ N ' 

0<i,j,k J 



In the above equation take the inner product of each side with x r y s z t , and use the fact that 
the bases (jSJ), ffTBT) are dual with respect to ( , ). □ 

Proof of Theorem \l.l\ We first verify ([2]). Abbreviate p = N — o — t. By (120]) we have 



X 



- vi, ^ \ pi ; i, ^ ^M2HlEJL±. 

i\j\k\ $ N ' 

0<i,j,k J 
i+j+k=N 



In the above equation take the inner product of each side with x r y s z l : . In the resulting 
equation simplify the left-hand side using Lemma 14.11 and simplify the right-hand side using 
Theorem 15.31 This gives ([2]). Line (]3]) is similarly verified. □ 



11 



6 Some seven-term recurrence relations 



In this section we display two seven-term recurrence relations satisfied by the Rahman poly- 
nomials, along with the corresponding relations satisfied by their duals. To obtain these 
relations we use the st3(C)-module V from Section 3. We would like to acknowledge here the 
work of Griinbaum [U Section 6] , which hints at the existence of these relations and contains 
a wealth of related data for the case N = 5. 



Theorem 6.1 Fix nonnegative integers s, t whose sum is at most N, and nonnegative in- 
tegers a, t whose sum is at most N. Then (i)-(iv) hold below. 

(i) (s — N/3)P(s, t, a, t) is a weighted sum with the following terms and coefficients: 
term 



P(s,t,a-l,r) 
P(s,t,<T,r-l) 
P(s,t,a + l,r) 

P(s,t,a + 1,T-1) 
P(s,t,a,r + 1) 

P(s,t,a- l,r + l) 

P(s,t,a,r) 



P 



{a - N/3) 
+ (r - N/3) 



coefficient 

(pi +P2 ) (pi +P3 ) (P3 +P4) 

Pl(P2P3~PlP4) 
(Pl +P2 ) (Pl +P3 ) (P3 +P4 ) 
PlP2P3(Pl+P2+P3+P4) 

(P 1 +P2 ) (Pl +P3 ) (Pl P4 -P2P3 ) 
T -PlP2 

(pi+P2)(pi+P3) 
P1P3P4 (Pl +P2+P3 +P4) 

" (P1+P3)(P3+P4)(P2P3-P1P4) 
a -P3P4 

(Pl+P3)(P3+P4) 

P2P3 P1P3(P1+P2+P3+P4) 

(Pl+P2)(pi+P3) (P1+P2)(P1+P3)(P3+P4) t 

PIPA P1P3(P1+P2+P3+P4) \ 

(Pl+P3)(P3+P4) (Pl+P2)(Pl+P3)(P3+P4) / 



(ii) (t — N/3)P(s, t, a, r) is a weighted sum with the following terms and coefficients: 



term 



P(s,t,a-l,r) 
P(s,t,o-,T-l) 
P{s,t,a+l,r) 

P(s,t,a + 1,T-1) 
P(s,t,a,r + l) 

P(s,t,a -1,t + 1) 

P(s,t,a,T) 



coefficient 



a 



T 



P4(P2P3-PlP4) 
(P1+P2)(P2+P4)(P3+P4) 

P2(piP4~P2P3) 
(Pl +P2 ) (P2 +P4 ) (P3 +P4 ) 
PlP2P4(Pl+P2+P3+P4) 



1 0~ 



P (Pl+P2)(P2+P4)(P2P3~PlP4) 
-PlP2 

(P1+P2)(P2+P4) 
P2P3P4 (Pl +P2 +P3 +P4) 

" (P2+P4)(P3+P4)(P1P4-P2P3) 
a -P3P4 

(P2+P4)(P3+P4) 

P1P4 P2P4 (Pl +P2 +P3 +P4 ) 

(Pl+P2)(P2+P4) 
P2P3 



N/3) 

+ (r N/3) y (p 2 +p i )(p 3 +p i ) 



(Pl+P2)(P2+P4)(P3+P4) t 
_ P2P4(Pl+P2+P3+P4) \ 
(P1+P2)(P2+P4)(P3+P4) J 
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(iii) (a-N/3)P(s,t,a,r] 
term 



P(s-l,t,<T,r) 
P(s,t-l,a,r) 
P(s + l,t,cr,r) 

P(s + l,t-l,a,T) 
P(s,t+l,a,r) 

P{s-l,t + l,a,T) 

P(s,t,a,r) 



(iv) (r-N/3)P(s,t,a,r) 
term 



is a weighted sum with the following terms and coefficients: 
coefficient 



t 



-N/3) 



P2(P1PA-P2PS) 
(Pl +P2 ) (Pl +P3 ) (P2 +PA) 

P\(P2PS-P\Pa) 
(pi +P2 ) (Pl +P3 ) (P2 +P4 ) 
r Pl P2P3 (Pl +P2 +P3 +P4 ) 

(Pl +P2 ) (Pl +P3 ) (PlP4 -P2P3 ) 
j- -P1P3 

(Pl+P2)(Pl+P3) 
PlP2P4(pi+P2+P3+P4) 

(Pl+P2)(P2+P4)(P2P3-PlP4) 
g -P2P4 

(pi+p 2 )(P2+P4) 

P2P3 P 1 P2 (p 1 +P2 +P3 +P4 ) 

(Pl +P2 ) (Pl +P3 ) (Pl +P2 ) (Pl +P3 ) (P2 +P4) 

P4 P1P2(P1+P2+P3+P4) 



+P2 ) (P2 +P4) (Pl +P2 ) (Pl +P3 ) (P2 +P4 ) 



P{s-l,t,a,T) 
P{s,t-l,a,r) 
P(s + l,t,a,r) 

P(s + l,t-l,a,T) 
P(s,t + l,a,r) 

P(s-l,t + l,a,T) 

P(s,t,a,r) 



is a weighted sum with the following terms and coefficients: 
coefficient 



s - 



„ P4(P2P3-P1P4) 

(p 1 +P3 ) (P3 +P4 ) (P2 +P4 ) 
-f. Pz(PlPi-P2Pi) 

(pi +P3 ) (P3 +P4 ) (P2 +P4 ) 

P1P3P4 (Pl +P2 +P3 +P4 ) 

(p 1 +P3 ) (P3 +P4 ) (P2 P3 -P 1 P4 ) 
j. -PlP3 

(Pl+P3)(P3+P4) 
r P2P3P4 (Pl +P2 +P3 +P4 ) 

(P2 +P4 ) (P3 +P4 ) (Pl P4 -P2P3 ) 
-P2P4 

(P2+P4)(P3+P4) 

PlP4 P3P4 (Pl +P2 +P3 +P4 ) 

(pi +P3 ) (P3 +P4 ) (pi +P3 ) (P3 +P4 ) (P2 +P4 ) 

P2P3 P3P4 (Pl +P2 +P3 +P4 ) 

(pi +P3 ) (P3 +P4 ) (P2 +P4 ) 



N/3) 

■^V ^) \ (P2+P4)(P3+P4) 



In the above tables r = N — s — t and p = N — a 



T. 



Proof: (i) By f|T5l) and since ^ 



{ip.x r y s z\x p y CT z T ) = (x r y s z%ip.x p y a z T ). 



(27) 

The left-hand side of (1271) is equal to N\v N times (s — N/3)P(s,t,a,r). To see this, first 
observe (p.x r y s z t = (s — N/3)x r y s z t from the tables below ([6]), and then use Theorem 15.31 
The right-hand side of ( !27l) is equal to N\u N times the weighted sum in the theorem state- 
ment. To obtain this fact, reduce the right-hand side of ( 1271) using the following three steps: 
(a) eliminate tp using the long formula in Section 2; (b) evaluate the result using the tables 
below (flOl) ; (c) apply Theorem 15.31 The result follows from the above comments. 
(ii)-(iv) Similar to the proof of (i) above. □ 



We interpret Theorem 16.11 as follows. Parts (i), (ii) indicate that the Rahman polynomials 
are common eigenvectors for a pair of difference operators, while parts (iii), (iv) indicate that 
the dual Rahman polynomials are common eigenvectors for analogous difference operators. 
Following [2] we can say that the Rahman polynomials solve a bispectral problem. This 
feature of the Rahman polynomials was hinted at earlier by Griinbaum [1] . 
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7 Directions for future research 



Motivated by the results in this paper we now pose some problems. To state the problems we 
adopt a general point of view. Let F denote a field and let V denote a vector space over F with 
finite positive dimension. Let End(V) denote the F-algebra consisting of the F-linear maps 
from V to V. Fix integers M > 1 and N > 0. Let I = I(M, N) denote the set consisting of 
the (M+l) -tuples of nonnegative integers whose sum is N. A pair of elements (vq, n, . . . , tm) 
and (rd, r[, . . . , r' M ) in I will be called adjacent whenever (r — r' Q , r± — r[, . . . , tm ~ ^m) * s a 
permutation of (1, —1, 0, 0, . . . , 0). 

Problem 7.1 Find all the pairs H, H that satisfy the following conditions. 

(i) H is an M- dimensional subspace of End(V) whose elements are diagonalizable and 
mutually commute. 

(ii) H is an M-dimensional subspace of End(V) whose elements are diagonalizable and 
mutually commute. 

(iii) There exists a bijection A h-> V\ from I to the set of common eigenspaces of H such 
that for all A G I, 

HVx C V x + v v- 

fi adj A 

(iv) There exists a bijection A i— y Vx from I to the set of common eigenspaces of H such 
that for all A G I, 

HVx ^V x + %• 

[i adj A 

(v) There does not exist a subspace W of V such that HW C W, HW C W, W ^ 0, 

(vi) Each of V\, Vx has dimension 1 for A G I. 

(vii) There exists a nondegenerate symmetric bilinear form ( , } on V such that both 

iy x ,Vp) = if A^/i, A,/iGl, 
(Va,V^) = if A^/i, A,//Gl. 

Note 7.2 By our results earlier in this paper, the Rahman polynomials give a solution to 
Problem O with M = 2. 

Note 7.3 For M = 1 a solution to Problem 17.11 is essentially the same thing as a Leonard 
pair [12J. The Leonard pairs have been studied extensively and are well understood; see [13] 
and the references therein. The Leonard pairs correspond to a class of orthogonal polynomials 
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in one variable. This class coincides with the terminating branch of the Askey scheme [10J and 
consists of the g-Racah, g-Hahn, dual g-Hahn, g-Krawtchouk, dual g-Krawtchouk, quantum 
g-Krawtchouk, affine g-Krawtchouk, Racah, Hahn, dual Hahn, Krawtchouk, Bannai/Ito, and 
orphan polynomials [TB"] Section 35]. We expect that for general M the solutions to Problem 
17.11 correspond to a class of M-variable orthogonal polynomials that resembles the above 
class. In particular the M-variable polynomials from [3j Appendix A. 3], [6], [11] are likely 
members of this class. 

Note 7.4 For M = 1 the conditions in Problem 17.11 are redundant; indeed condition (vii) 
follows from (i)-(vi) [T31 Lemma 15.2]. 

For the ambitious reader we now pose some harder problems. 

Problem 7.5 Find all the pairs H, H that satisfy conditions (i)-(v) in Problem 17. II 

Note 7.6 For M = 1 a solution to Problem 17.51 is essentially the same thing as a tridiagonal 
pair [8] ; for a discussion of tridiagonal pairs see [7] and the references therein. The tridiagonal 
pairs over an algebraically closed field are classified [7J Corollary 18.1]. 

Problem 7.7 Above Problem 17.11 we defined an adjacency relation on a set I. Given its 
features a Lie theorist will recognize that the solutions to Problems I7.1[ 17.51 belong to the 
root system Am- Investigate the analogous objects that belong to other root systems. 

8 Acknowledgement 

The second author would like to thank Hajime Tanaka for several illuminating conversations 
on the general subject of this paper, and in particular for pointing out reference [IT] . We 
believe that [11] is important and deserves to be better known among researchers in special 
functions. 

References 

[1] R. Carter. Lie algebras of finite and affine type. Cambridge Studies in Advanced 
Mathematics 96. Cambridge U. Press. Cambridge, 2005. 

[2] J. J. Duistermaat and F. A. Griinbaum. Differential equations in the spectral parameter. 
Comm. Math. Phys. 103 (1986), 177-240. 

[3] J. Geronimo and P. Iliev. Bispectrality of multivariable Racah- Wilson polynomials. 
Constr. Approx. 31 (2010), 417-457; arXiv: 0705. 14691 

[4] F. A. Griinbaum. The Rahman polynomials are bispectral. SIGMA Symmetry Integra- 
bility Geom. Methods Appl. 3 (2007) Paper 065, 11 pp. (electronic). 

[5] M.R. Hoare and M. Rahman. A probablistic origin for a new class of bivariate poly- 
nomials. SIGMA Symmetry Integrability Geom. Methods Appl. 4 (2008) Paper 089, 18 
pp. (electronic). 



15 



P. Iliev. Bispectral commutating difference operators for multivariable Askey- Wilson 
polynomials. Trans. Amer. Math. Soc, In press. arXiv: 0801 .4939. 

T. Ito, K. Nomura, P. Terwilliger. A classification of the sharp tridiagonal pairs. Linear 
Algebra. AppL. Submitted. larXiv: 1001. 18121 

T. Ito, K. Tanabe, and P. Terwilliger. Some algebra related to P- and Q-polynomial 
association schemes, in: Codes and Association Schemes (Piscataway NJ, 1999), Amer. 



Math. Soc, Providence RI, 2001, pp. 167-192; arXiv: math. CO/0406556 



J. Jantzen. Lectures on quantum groups. Graduate Studies in Mathematics, 6. Amer. 
Math. Soc. Providence, RI, 1996. 

R. Koekoek and R. F. Swarttouw. The Askey scheme of hypergeometric orthogonal poly- 
omials and its q-analog, report 98-17, Delft University of Technology, The Netherlands, 
1998. Available at http://fa.its.tudelft.nl/~koekoek/askey.html 

H. Mizukawa and H. Tanaka. (n + 1, m + l)-hypergeometric functions associated to 
character algebras. Proc. Amer. Math. Soc. 132 (2004) 2613-2618. 

P. Terwilliger. Two linear transformations each tridiagonal with respect to an eigenbasis 
of the other. Linear Algebra Appl. 330 (2001) 149-203; larXiv : math . RA/0406555] 

P. Terwilliger. An algebraic approach to the Askey scheme of orthogonal polynomials. 
Orthogonal polynomials and special functions, 255-330, Lecture Notes in Math., 1883, 
Springer, Berlin, 2006; |arXiv : math . QA/0408390 . 



Plamen Iliev 
School of Mathematics 
Georgia Institute of Technology 
Atlanta, Georgia 30332-0160 USA 
email : i 1 i e v@math . gat e ch . edu 

Paul Terwilliger 

Department of Mathematics 

University of Wisconsin 

480 Lincoln Drive 

Madison, WI 53706-1388 USA 

email: terwilli@math.wisc.edu 



16 



